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Abstract 

We consider box spaces of finitely generated, residually finite groups G, and 
try to distinguish them up to coarse equivalence. We show that, for n > 2, the 
group SLn{7j) has a continuum of box spaces which are pairwise non-coarsely 
equivalent expanders. Moreover, varying the integer n >3, expanders given as 
box spaces of SLn{'L) are pairwise inequivalent; similarly, varying the prime p, 
expanders given as box spaces of SL 2 { 1 i[y/p]) are pairwise inequivalent. 

A strong form of non-expansion for a box space is the existence of a g] 0, 1] 
such that the diameter of each component Xn satisfies diam{Xn) = 

By |BTT5] , the existence of such a box space implies that G virtually maps 
onto Z: we establish the converse. For the lamplighter group (Z/2Z) and for 
a semi-direct product 7? x Z, such box spaces are explicitly constructed using 
specific congruence subgroups. 

We finally introduce the full box space of G, i.e. the coarse disjoint union of 
all finite quotients of G. We prove that the full box space of a group mapping 
onto the free group F 2 is not coarsely equivalent to the full box space of an 
5-arithmetic group satisfying the Congruence Subgroup Property. 


1 Introduction 

If {X,dx), iX-idy) are metric spaces, a map / : X —)■ X is a coarse embedding if 
for any two sequences {Xn)n>o, {yn)n>o in X: 

dx{Xn,yn) -t +00 dY{f{Xn)J{yn)) ^ +00. 

Moreover, / is a coarse equivalence if / is almost surjective, i.e. there exists i? > 0 
such that Y is the i?-neighbourhood of /(X). 

Let X = ]d„>o he a disjoint union of hnite, connected, d-regular graphs. 
The X„’s are called components of X. Endow X with a metric d (well-dehned 
up to coarse equivalence) inducing the original metric on each X„ and such that 
d{Xm,Xn) > ma.x{diam{Xm), diam{Xn)} for m ^ n: we call X the coarse dis¬ 
joint union of the X„’s. We say that X is an expander if, for some e > 0, we 
have h{Xn) > e for every n > 0, where h(X„) denotes the Cheeger constant (or 
isoperimetric constant) of the graph X„. 
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The question of distinguishing expanders up to coarse equivalence was hrst con¬ 
sidered by M. Mendel and A. Naor f |MN14] . Theorem 9.1; see also Ostrovskii |Osl3j . 
Theorem 5.76); they constructed an expander X with unbounded girth (i.e. g{Xn) 
-|-oo), an expander Y containing many short cycles, and proved that X does not 
coarsely embed into Y. This was dramatically generalized recently by D. Hume 
|Hul4j . who constructed a continuum of expanders, all with unbounded girth, and 
proved that pairwise they do not embed coarsely into one another. This leaves the 
question of distinguishing expanders with bounded girth up to coarse equivalence. 

We attack this question using box spaces of residually finite groups, of which we 
now recall the definition. Let G denote a hnitely generated, residually finite group. 
A decreasing sequence (A"fc)fc>o of hnite index, normal subgroups of G with trivial 
intersection will be called a filtration of G. 

Definition 1. If {Nk)k>o is a filtration ofG, the corresponding box space □(Arj.)G is 
the coarse disjoint union of the G/N^’s. 

Fix a hnite generating set S. Each G/N is, endowed with the word metric coming 
from S (i.e. is viewed as Cayley graph with respect to S). We then endow 
with a metric as above. It follows from Proposition 2 in |Khl2j that, up to coarse 
equivalence, □(jVj,)G does not depend on the choice of the hnite generating set S. 

Box spaces are known to be strongly connected to expanders since Margulis |Ma75j 
used box spaces of property (T) groups to give the hrst explicit construction of ex¬ 
panders. We will prove: 

Theorem 1. Let m > 2. Denote by T{N) = ker[S'Lm(Z) —t SLm{'^/N7l)\ the 
congruence subgroup. For s > 1 a real number, set Nk{s) = 2[^®1 (with [.] denoting the 
floor function). The box spaces □(r(Arj.(s)))*S'Lm(Z) are expanders which are pairwise 
not coarsely equivalent. In particular (taking m = 3), there exists a continuum of 
expanders with geometric property (T) of IWYlf^ . 

Theorem 2. For prime p, let Xp be any box space of the Hilbert modular group 
S'L 2 (^[v^])- For n > 3, let Y^ be any box space of SLnifl). 

1. Xp is an expander and, for distinct primes p,q, there is no coarse equivalence 
between Xp and Xq. 

2. For n > 3, Yn is an expander and, for m ^ n, there is no coarse equivalence 
between Ym and Yn. 

3. For n > 3 and p prime, there is no coarse embedding of Yn into Xp. 

It is known (see Proposition 7.3.11 in |Lu94j ) that, if X = is an expander, 

then the diameter of X„ is at most logarithmic in the number of vertices of X„. 
Therefore, requiring the diameter of Xn to grow like a small power of |X„| is a strong 
form of non-expansion: 

Definition 2. Fix a g]0, 1]. We say that has property Da if there exists 

K > 0 (only depending on S) such that, for every component G/M ofD(^Mk)G- 

diam{G/M) > K.\G/M\^. 
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We prove that property is a coarse invariant of box spaces. Moreover, in the 
extreme case a = 1, we have the following result. 


Theorem 3. The following are equivalent: 
i) □(Mj.)G satisfies property Di; 
a) G is virtually cyclic. 

Property Da is related to a property recently introduced by E. Breuillard and 
M. Tointon |BT15j : if i/ is a hnite group generated by some subset S, say that the 
corresponding Cayley graph is a-almost fiat if 


H\ 

diams{H) > (^) 


Decreasing a if necessary, and discarding hnitely many N^s, we see that property 
Da for is equivalent to all G/N^s being o'-almost flat for some a' < a. It is 

known that box spaces of virtually nilpotent groups have Da f |BT15j . Proposition 4.7 
and Remark 4.3). An important structural consequence of property Da was obtained 
by E. Breuillard and M. Tointon (combine Corollary 1.7 with Lemma 5.1 in |BT15] ): 
if □(jVj,)G has Da, then G virtually maps onto Z. Note that the converse is false: the 
free group F 2 maps onto Z, but admits box spaces which are expanders. However the 
converse holds if one just requests SOME box space with property Da- 


Theorem 4. Let G be a finitely generated, residually finite group. TFAE: 


a) G virtually maps onto Z; 

b) for some a > 0 and some filtration (W)fc>o of G, the box space □(Ar^)G has 
property Da- 

For the lamplighter group (Z/2Z) ^Z and for the semi-direct product Z^ xi Z (where 
Z acts by powers of A = ^ J ^ we explicitly construct such box spaces using 
specihc congruence subgroups. 

Box spaces of a given group G depend rather crucially on the choice of a hltration 
in G] for example, the free group has some box spaces which are expanders, and some 
others which are not. To get something canonically associated with G, we dehne the 
full box space DG as the disjoint union of all hnite quotients of G: 


□G = ]J G/N, 

N<G, [G:Ar]<+oo 


which we endow with a metric (well-dehned up to coarse equivalence) coming from 
some hnite generating of G, exactly as in the previous case. 

Theorem 5. The full box space of a virtually cyclic, infinite group is coarsely equiv¬ 
alent to the full box space of Z, i.e. the disjoint union of all cycles Gn- 
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We show by example that the analogous statement is no longer true for groups 
which are virtually I?. By relating the coarse geometry of DG with the asymptotics 
of the counting function of normal subgroups of a given in G, we give a sufficient 
condition for distinguishing full box spaces: 

Theorem 6. Suppose that G maps onto the free group F 2 , and that H = G{Os), 
an S-arithmetic subgroup in a simple, classicau algebraic group G defined over some 
number field k. If H has the congruence subgroup property (CSP), then DG and \3H 
are NOT coarsely eguivalent. 

The paper is organized as follows: in Section 2 we prove the main lemma, i.e. 
that coarse equivalences between box spaces are actually families of quasi-isometries 
with uniform constants between components. Theorem [2] is proved in Section 3, while 
property is dealt with in Section 4. In Section 5 we discuss full box spaces and 
prove Theorem [5l Section 6 is devoted to examples: apart from proving Theorem 
El we provide examples of quasi-isometric (even commensurable!) groups having 
non-coarsely equivalent full box spaces; and of non-commensurable groups admitting 
coarsely equivalent box spaces. We finish with some open problems in Section 7. 

Acknowledgements: We thank V. Alekseev, K. Bou-Rabee, E. Breuillard, M. 
Finn-Sell, A. Lubotzky, N. Nikolov, and R. Tessera for useful input at various stages 
of the project. 

2 The main lemma 

We will use the standard fact that, for two metric spaces (X, dx liY, dy), a map 
/ : X —>■ y is a coarse embedding if and only if there exist control functions 
p± : M"*" —)■ M"*", with lim^^+ooP-(t) = +C)0, and 

p-{dxix,y)) < dY{f{x)J{y)) < p+{dxix,y)) 

for every x,y & X. 

Let X = and Y = Yk be coarse disjoint unions of graphs of strictly 

increasing diameter; let / : X —)• X be a coarse equivalence with control functions 
p±, with Im / being G-dense in Y. By increasing G if necessary, we may assume 
G>p+(1). 

Set tc = inf{t > 0 : p_(f) > G}; we define finite subsets Fx C X and Fy gY hj 
Fx= n Xfc; Fy= ]J Yk. 

k: dx{Xk,{XkY)<tc k: dY{Yk,{YkY)<C 

Lemma 1. / builds up a bijection between a co-finite set of components of X and a 
CO- finite set of components ofY. Moreover, there exists a constant A > 0 such that, 
for every component Xk of X, the restriction f\x^, satisfies: for every x,x' G Xk, 

^dx{x,x') - A< dy{f{x), f{x')) < A ■ dx{x,x'). 

^More precisely: G is NOT of type G2,F4 or Eg- 
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In particular f\xf. is a {A, A)-quasi-isometry. 

Proof: 

• Take x,y E Xk, at distance 1, and assume that f{x) belongs to some component 
Yi CY - Fy. Then f{y) also belongs to Yi as dy(/(a;), f{y)) < p+(l) = C. 

• For Yi (Z Y — Fy, there exists such that f{Xk) meets Y^. By the previous 
step, and using connectedness of X^, we have f{Xk) C Y^. Observe that is 
the C'-neighbourhood of f{Xk). 

• If Xk C X — Fx and f{Xk) ZYi Z Y — Fy, then Xk is the only component of X 
mapping to Y^. Indeed, assuming f{Xj) Z Y^, we get C > dy(/(X,),/(X,)) > 
P-{dx{Xj,Xk)), i.e. dx{Xj,Xk) < tc, hence Xj = X^. 

• Consider those components of X — Fx that map to T — Fy-, by the previous 
step, they map injectively. They are co-finite: since / has finite fibers, there are 
finitely many components of X mapping to Fy. The image of the components 
of X — Fx that map to T — Fy, can also be described as the set of components 
of X — Fy that meet /(X — Fx)- This set is co-finite: indeed by the second 
step of the proof, a component of X — Fy disjoint from /(X — Fx), is attained 
by some component of X necessarily in Fx, and there are finitely many such 
components. 

• Finally, to prove the metric statement: for every x, x' G X^, we have dY{f{x),f{x')) < 
Py{l)dx{x,x'). To get the lower bound, let : X —)■ X be a coarse inverse for 

/, with control functions p'_,p'y- Then (as above): dx{g{f{x)),g{f{x’))) < 
pV(l).d y{f{x),f{x')). Let X > 0 be such that every x E Xk is X-close to 
g{f{x)). Then dx{x,x') — 2K < dxigif{x)),g{f{x'))), and the result follows. 

□ 

Example 1. If f is only assumed to be a coarse embedding, it is not true that f is 
a quasi-isometric embedding. To see it, set on the one hand G = Z and Mk = 2^Z; 
on the other hand set H = Heis{Z), the 3x3 Heisenberg group over Z, and Nk = 
ker(iLeis(Z) —)■ Heis(Z/2^Z)), the kernel of reduction modulo 2^. Let f : □(Mfc)G —)■ 
be the map obtained by viewing Zl2fZ as the center of Heis{Z/2^Z). Because 
Z, viewed as the center of H, is polynomially distorted in H, the map f is a coarse 
embedding but not a quasi-isometric embedding. Specifically, for the element 2^~^ E 
Zj2AZ, the word length o//(2^“^) G Heis{Z/2^Z) is of the order o/2^. 

Lemma [T] motivates the following definition: 

Definition 3. An almost permutation o/N is a bijection between two co-finite subsets 
ofN. If a is an almost permutation, we say that a has bounded displacement if there 
exists N such that \a{k) — k\ < N for k ^ 0. 

We now make Lemma [T] more precise in the case of box spaces. Note that in what 
follows, we will assume 0 ^ M. We will need a lemma. 
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Lemma 2. Let a be a permutation o/N. Assume that there exists N > 1 such that: 

yk,ieN:i>k + N ^ a{i) > a{k). 

Then a has bounded displacement. 

Proof: We first prove that a{k) > k — N for every k > N. For l<i<k — N, we 
have by assumption a{i) < a{k). Since there are k — N possibilities for i, this forces 
a{k) > k — N. 

We now prove that a{k) < k + N for every k. Assume by contradiction that this 
is false, and let k be the smallest integer with a{k) > k + N. Then a{i) < i + N for 
1 < i < k — 1. Set F =: {1, 2,/c +A^}\{a(l), a{k — l)}. For each i in a~^{F), we 
have i > k — 1. But since |a“^(F)| = |F| = + 1, there must exist some i G a~^{F) 
with £ > k + N, and a{£) < k + N < a{k), in contradiction with the assumption. □ 

Let (W)a:>o be a hltration of the residually hnite group G. We say that it is a 
strict filtration if the sequence {Ni:)k>o is strictly decreasing. 

Proposition 1. Let {Mk)k>o, {Nk)k>o be strict filtrations of the residually finite groups 
G,H respectively. Let f : ^ ^{Nk)H be a coarse equivalence and, as in 

Lemma [21 let a be the bijection induced between two co-finite sets of components, 
viewed as an almost permutation o/N. Then a has bounded displacement. 

Proof: Discarding hnitely many initial M^’s and W’s and renumbering accord¬ 
ingly, we may assume that, for every A; > 0, the map / maps GfMk to H/Na{k), and 
we view a as a permutation of N. Let Bh{R) be the ball of radius R at the identity 
of H. Since H/Na(k) is a C'-neighbourhood of f{G/Mk), we have 

\H/N^ik)\ < \Bh{G)\ • \f{G/Mk)\ < \Bh{G)\■ \G/Mk\ (1) 

so, by symmetry, there exists a constant K >1 such that, for all fc G N: 

hG/Mk\ < \H/N^^k)\ < K.\G/Mk\ (2) 

K 

Set Vk = log 2 \G/Mk\ and Sk = log 2 \H/Nk\, so that fik — SQ(fc)| < log 2 A'. Observe 
that, as {Mk)k>o is a strict hltration, we have [Mk : Mk+i] > 2 hence, for £ > k, we 
have \G/Mi\ > 2^~^\G/Mk\ and rg — rk > £ — k. We now prove that a satishes the 
assumption of Lemma O Let N be an integer such that N > 2 log 2 K, so that the 
intervals [r^ —log 2 K, rfc-|-log 2 K] and [r^ —log 2 K, ri + \og 2 K] are disjoint ii £> k + N. 
So, ii £>k + N, then Sa(k) < Sa(e), hence a(k) < a(£) as (Nk)k>o is a strict hltration. 
The result now follows from Lemma [21 □ 

Remark 1. The above is not true in the more general setting of Lemma\l\ i.e. simply 
considering coarse disjoint unions of graphs. Indeed, letting Xk = Yk be the k-cycle 
graph, one can construct a coarse equivalence between X = o-nd Y = bfc 

as follows. First, group the connected components as 

{Ai}, {A2, Ag}, {A4, As, Ae}, {Ay, Ag, Ag, Wo},... 
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Then consider a cyclic permutation of the indices of each subset, for example, 4 i-)- 
5, 5 I—)■ 6, 6 I—)■ 4. Use this to define a map between the connected components of X 
and Y, i.e., X 4 Y^^X^ 1 —)■ Yq,Xq Y 4 , such that on each connected component 
this map is a coarse equivalence (we can choose this so that the control functions are 
uniform across all k). The resulting map is a coarse equivalence between X and Y, 
but the bijection induced on the indices does not have bounded displacement for any 
cofinite subset ofN. Note that X and Y are in fact both equal to the full box space of 
Z. 


The above results give a necessary condition for box spaces to be coarsely equiv¬ 
alent. 

Corollary 1. Let (-^fc)fc>o be strict filtrations of the residually finite groups 

G,H respectively. If the box spaces and □(Arj.)if are coarsely equivalent, then 

there exists an almost permutation a of M, with bounded displacement, such that the 
sequences and (^^ 7 ^)fc»o are bounded. 

Proof: This follows from the double inequality ([2]), combined with the statement 
of Proposition [TJ □ 

Lemma 3. For s a real number, s > 1, set Nk{s) = where [.] denotes the 

floor function. For s,t > 1, there exists an almost permutation a o/N with bounded 
displacement such that the sequences and are bounded, if 

and only if s = t. 

Proof: Assume that the almost permutation a exists. Then there exists K > 
0 such that |[/cs] — [a(A;)f]| < A' for /c 3> 0. Observe that limfc^.oo ^ = s, so 
limfc^oo = s. Let N e N he such that k — N < a{k) < k + N ioi every /c e N. 

Then: 

[a{k)t] [a{k)f\ ^ [a{k)f\ 

k + N - a{k) - k-N' 

For fc —)■ 00, we deduce s = limfc^oo latter limit is clearly equal to t. □ 

For Z, the converse of Corollary [1] holds. 

Corollary 2. Let {Mk)k>oy {Nk)k>o be two increasing sequences of positive integers, 
with Mk dividing and Nk dividing Nk+i. 

1) The box spaces and □(tvj.z)^ are coarsely equivalent if and only if there 

exists an almost permutation a of M, with bounded displacement, such that the 
sequences and ( j\ 4 ^ )fc>o are bounded. 

2) For 1 < s, the box spaces □(Ar^(s)z)Z are pairwise not coarsely equivalent. 

Proof: The hrst statement follows from the fact that cycles Cm and Cat are 
quasi-isometric by an {A, A)-quasi-isometry, with A = 1-t- [^]. The second statement 
follows from Lemma O □ 
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Corollary [T] is enough to distinguish some expanders up to coarse equivalence. For 
m >2, set Fm = SL^C^)- For N >2, let Fm(iV) =: ker[S'Lm(Z) —)■ SLm{'^/N'L)] be 
the congruence subgroup. Theorem [1] is contained in the next result. Note that for 
m ^ n, the first statement of Proposition [2] is contained in Theorem [2] (proved in the 
next section), which however rests on much deeper results. 

Proposition 2. Let m,n>2. 

1) Let p,q be primes. The box spaces □r^(pfe)Fm and □r,^(qfc)F„ are coarsely equiv¬ 
alent if and only if they are equal, i.e. m = n and p = q. 

2) For s > 1, the box spaces □(r^(Arj.(s)))Fm are pairwise not coarsely equivalent. 
For m > 3, they have the geometric property (T) of Willett-Yu IWYlf'^ . 

Proof: 

1) Assume that □r^(pfc)F„ and are coarsely equivalent. By Corollary [1] 

there exists an almost permutation a of N with bounded displacement, such 
that the sequences (and (%f 7 Fj^)fc>o are bounded. Now: 

|r„/r„(p‘)| = |SL„(z/p‘z)| = p'=(’"’-i)(i - ±)(i - - i), 

k{m?‘ — 1) a.{k){'n?‘ — 1) 

so the assumption implies that the sequences )fc>o and )fc>o 

are bounded. Let > 0 be such that \a{k) — k\ < N for every k. From the 
inequalities: 

pk{vn? — l) pkirn? — !) pk{rrP' — l) 

g(fc+V)(n2-l) — go(fc)(n2-l) — q(k-N)(n^-l) ’ 
k{m?‘—1) —1) 

we get that the sequences )fc>o and )fc>o are bounded. This 

implies p^^~^ = i.e. p = q and m = n. 

2) Proceeding as in (1) and appealing again to Corollarydl we see that if D(^rmiNk(s)})'^m 
and □(r^(Vs,(p))Fm are coarsely equivalent, then there exists an almost permuta¬ 
tion a of N, with bounded displacement, such that the sequences 

and ((are bounded. By Lemma [3l this implies s = t. Since Pm 
has property (T) for m > 3, by Theorem 1.1(4) in |WY 14] . any box space of 
Fm has geometric property (T). 

□ 


3 Coarse equivalence and quasi-isometry 

Since our goal is to distinguish expanders with bounded girth up to coarse equivalence, 
we briefly recall two results that are certainly well-known to experts. Although having 
unbounded girth can be used (see |MN141 [Hnl4] l to distinguish expanders, it is clear 
that it is not a coarse invariant, as one may add a few edges to each component to 
create short loops. For box spaces, we have: 





















Lemma 4. TFAE: 

i) □(Arj,), 5 G has unbounded girth; 

ii) The Cayley graph Q{G, S) is a tree. 

Note that G admits a Cayley graph which is a tree, if and only if G is isomorphic 
to FfcTtr (see |FTN91] ). 

Proof of Lemma [H 

(f) ^ {ii) If Q{G, S) is not a tree, it contains a loop of length n, so g{G/N) < n 
for every N. 

{ii) {i) If G{G, S) is a tree, for < G of finite index, the girth of G/N is the 
distance from 1 to — {1} in G{G, S). By residual finiteness, this distance tends to 
inhnity. □ 

For expanders, we observe: 

Lemma 5. Being an expander is a coarse invariant of box spaces. 

Sketch of proof: It is standard that is an expander if and only if the non- 

connected graph G/Mk satisfies a strong isoperimetric inequality. By Lemma[Il a 
coarse equivalence / : □(Mj,)G —)■ is a quasi-isometry with uniform constants 

in restriction to any component G/Mk, so one can copy the proof that satisfying 
a strong isoperimetric inequality is invariant under quasi-isometry (as given e.g. in 
Theorem 7.34 of |So94j b □ 

A marked group on m generators is a group given as a quotient of the free 
group Fm. We denote by Qm the space of marked groups, i.e. the set of quotients 
of Fm, equipped with the Chabauty topology, that turns it into a compact, totally 
disconnected space. Recall that we denote by Bc{N) the ball of radius N centered 
at the identity of the marked group G. 

Proposition 3. Let {Gk)k>o o, seguence in Gm converging to G & Gm,; similarly, 
let {Hk)k>o be a seguence in Gn converging to H E Gn- Assume that, for some A > 0 , 
there exists for every k > 0 an {A, A)-guasi-isometry fk : Gk ^ Hk. Then there exists 
an {A, A)-guasi-isometry f : G ^ H. 

Proof: Without loss of generality, we may assume that fk maps the unit of Gk to 
the unit of Hk. Fix some radius A^ > 0. For fc ^ 0, the balls Bg{N) and Bgi,{N) (resp. 
Bh{N) and Bh,^{N) are isomorphic as labeled graphs, let (l)k,N '■ Ba(N) ^ Bg.(A') 
(resp. t/k^N '■ Bh{N) —)■ Bh^{N)) be a labeled isomorphism. Now fk maps Rg^(A^) 
into Bh^{A{N -|- 1)) so we may define maps fk,N '■ Bg{N) —)■ Bh{A{N 1)) as: 

fk,N ■ Gk,A{N+l) ° /fc ° 

Set /(e) = e. Observe that there are finitely many maps Bg{N) -e Bh{A{N + 1)), 
so we may set up a diagonal process: hrst hnd an inhnite set R of indices k on which 
fi^k is constant, dehne /i = fi^k for k G R; then hnd an inhnite subset I2 C Ji on 
which f 2 ,k is constant, dehne /2 = f 2 ,k for k G I 2 , so that /2 restricts to /i on Bg{1 )] 
iterating this construction, we obtain a well-dehned f : G ^ H whose restriction to 
Bg{N) is /^. 
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• / is an (A, 74)-quasi-isometric embedding: for x,y ^ G, take N large enongh 
that Bg{N) contains x~^y and Bh{A{N+1)) contains f{x)~^f{y); then dH{f{x),f{y)) 
dHk{fk{4>k,N{x)), fk{4>k,N{y))) for k e In, so 

^dGfc(0fc,7v(a:), (pkMv)) “ ^ < dnifix), f{y)) < A.dG^{(j)k,N{x), 0fc,7v(|/)) + A, 
bnt dGk{(t)k,N{^),(t)k,N{y)) = dG{x,y). 

• Let C > 0 be such that Hk is the C-neighbourhood of fk{Gk) for every k. We 
claim that H is the C-neighbourhood of f{G). So, fix y E H. Take N > 

A{A + G + ^^(1,?/)). Choose k G In- Since Hk is the C'-neighbourhood of 
fk{Gk), we hnd x eG such that dH^{'tpk,N{y), fk(,(f>k,N{x))) < G. By the triangle 
inequality, and using fk{e) = e: 

dH{l,y) + G > dn^il, fk{4>k,N{x))) > —dGfe(l, 4)k,N{x)) - A, 

hence n{x)) < N. This shows that x G Bg{N) and therefore fN,k{x) is 

independent of the choice of A: G In- Finally dnifix), y) = dHt,ifkifk,Nix)) ,'fk,Niy)) < 

G. 


□ 

The following result was suggested to us by R. Tessera: 

Theorem 7. @ Let G, H be residually finite, finitely generated groups. If □(Mfc)G' is 
coarsely eguivalent to □(Arj.)iL, then G is guasi-isometric to H. 


Proof: Since the sequence iG/Mk)k>o converges to G and the sequence iH/Nk)k>o 
converges to H in the space of marked groups, the result follows by combining Lemma 
[T] and Proposition [3l □ 


Proof of Theorem [2t 

(1) and (2). Since S'L2(^[\/p]) property (t) 


(see section 4.3.3 


m 


IM), 


Xp is an expander. Similarly, since S'L„(Z) has Kazhdan’s property (T), W is an 
expander. View S'L 2 (^[\/p]) (resp. S'L„(Z)) as a lattice in SL 2 iM.) x SL 2 iM.) (resp. 
S'L„(M)). If Xp is coarsely equivalent to Xg (resp. Vn is coarsely equivalent to W) 
then, by Theorem [71 SL 2 i 1 l[^/p]) is quasi-isometric to SL 2 i 1 >[y/q]) (resp. SLmi'^) 
is quasi-isometric to SLnfil))- By quasi-isometric rigidity of lattices (see jFS96j for 
SL2i1>[^]), and |Es98] for SLni'l)) this implies p = q (resp. m = n). 

(3) Since SL 2 i'L[.^/p\) is a-(T)-menable, Xp admits a hbered coarse embedding into 
Hilbert space (see |CWW13] . especially Theorem 1.1); since S'L„(Z) has Kazhdan’s 
property (T), W has geometric property (T) (see |WY 14] . especially Theorem 1.1(4)). 
So, if there were a coarse embedding of W in Xp, then W admits a hbered coarse 
embedding into Hilbert space, and this contradicts Theorem 8.1(2) in jWY14] 1 □ 


^During the writing process of this paper we were informed that K. Das obtained the stronger 
result that, under the same assumptions, G and H are uniformly measure equivalent. 

^According to Example 2.6 in [CWWIS] . a sequence of graphs with unbounded girth admits a 
hbered coarse embedding into Hilbert space, so by the same argument there is no coarse embedding 
of Yn into such a sequence of graphs - in particular into the expanders from [HilTi] . 
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If {Xn)n>o is a sequence of bounded metric spaces, we define the coarse disjoint 
union as endowed (as we did for graphs in the introduction) with a metric d 

inducing the original one on each Xn and such that d{Xm, Xn) > max{(imm(Xm), diam{Xn)} 
for m ^ n. 

Corollary 3. Let X, Y be either irreducible Riemannian symmetric spaces of rank 
> 2, or irreducible Euclidean buildings of rank > 2. Let r,A be co-compact lattices 
on X,Y respectively. Fix a filtration {Mk)k>o h (resp. {Nk)k>o in A). Assume 
that the coarse disjoint unions U.>o Mk\X and Nk\Y are coarsely equivalent. 

Then X is isometric to Y. 

Proof: 

1. By the Milnor-Svarc lemma, any orbit map F ^ X induces a quasi-isometry be¬ 

tween r and X] this map being M^-equivariant for every fc > 0, it descends to a 
quasi-isometry between the box space and the coarse union AIk\X; 

and similarly for □(jVj,)A and 

2. Since and □(jVj,)A are coarsely equivalent, by Theorem [3, F and A are 

quasi-isometric, hence X and Y are quasi-isometric. 

3. By a celebrated result of B. Kleiner and B. Leeb (Theorem 1.1.3 in |KL7j ). X 
and Y are isometric. 


□ 

This allows us to answer a question asked by A. Lubotzky (personal communi¬ 
cation); in Theorem 1.2 of |LSVn5j . [d — l)-dimensional Ramanujan complexes are 
dehned as quotients of the Euclidean building of PGLd{F), where F is a local held 
of positive characteristic, by congruence subgroups of a suitably dehned arithmetic 
subgroup. Consider now two families of Ramanujan complexes, one from PGLd{F), 
one from PGLd'{F'), with d,d' > 3. Corollary [3] implies that, if the coarse disjoint 
unions of these families are coarsely equivalent, then d = d' and F = F'. Of course 
the restriction to d > 3 leaves open the very interesting question whether the families 
of (p -|- l)-regular Ramanujan graphs constructed in |LPS88j are coarsely eqnivalent 
or not, for distinct primes p. 


4 Large diameter 

4.1 Around property 

In this section we consider property Da (with 0 < a < 1). Our hrst result is that Da 
is coarsely invariant. 

Lemma 6. Property Da is a coarse invariant of box spaces. 
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Proof: Let / ; □(Ms.)G —)■ □(Arj,)iL be a coarse equivalence, with satisfying 

Da- Let H/N be a component of □(Arj,)iL. By Lemma [H we may assume that H/N 
contains the image by / of a unique component G/M of □(Mj.)G'- Then: 

diam{H/N) > diam{f{G/M)) > —diam{G/M) — A> —.|G/M|" — A 
By equation ([T]): 

dtam(H/N) > ^ J g/Afr - A 

hence □( 7 v^)iL has property Da- □ 

As mentioned in the introduction, it was proved in |BT15j that if G admits a box 
space with property D^, then G virtually maps onto Z. Theorem 0] then follows from 
the next result. We thank E. Breuillard for suggesting working with Go/[G'o, Go]- 

Proposition 4. Let G be a (finitely generated, residually finite) group virtually 
mapping onto Z. Let Gq he a finite index, normal subgroup of G with infinite 
abelianization. Let d > 1 be the rank of the free abelian part of Go/[Go,Gq] (i.e. 
d = dimQ(Go/[Go, Go]) <8)z Q)- Then, for any a < ^, the group G admits a box space 
with property Da- 

Proof: Let (M„)„>o be a hltration of G; let e > 0 be dehned by a = 

For /c > 0, we dehne Lk = Gq[Go, Gq], the verbal subgroup of Go generated by all 
elements of the form a^\b, c] (a, 6, c G Go): it is a hnite index, characteristic subgroup 
of Go, so it is a hnite index, normal subgroup of G. 

Let {kn)n>Q be a sequence of positive integers, with kn dividing kn+i and > 
\G/Mn\ for every n > 0. Set Nn =: L^^ nM„. The sequence (A^ri)n>o is a hltration of 
G, and we claim that the box space □(Ar„)G has property Da- 
To prove this, we exploit the short exact sequence 

1 Tkn/T^n — t G/Nn —)■ G/Lfc^ —)■ 1. 

Since Gq/L^^ maps onto the cyclic group of order kn, we have 

1 k 

diam{G/Nn) > diam{G/LkJ > . diam{Go/LkJ > . "" ■ (3) 

[Or : (jroJ /[Or : OroJ 

On the other hand, since G/L^^ has a subgroup of bounded index isomorphic to 
(Z/fc„Z)'^, there exists a constant A > 0 such that 

\G/Lk^<A.ki 

Moreover: 

\LkjNn\ = \LkJ{Lk^ n M„)| = \Lk^Mn/Mn\ < \G/Mn\ < Dn- 
So 

|G//V„| = \GILtX\LtJNr-\ < A.k‘‘*-. (4) 

Comparing ([2]) and (jl]) gives property Da with a = □ 

We oher a diherent construction for groups mapping onto Z. Our excuse for 
presenting it is that it gives a better range of a’s than Proposition 01 


12 







Proposition 5. Assume that G maps onto Z. Fix a g]0, 1[. There exists a box space 
of G with property ■ 

Proof: Write G as a semi-direct product G = H xi Z, with H not necessarily 
finitely generated; denote by t G G a generator of the factor Z. Choose a finite 
generating set of G of the form S = {t} UT, with T <Z H. Let {Mn)n>o be a filtration 
of G. Define inductively a sequence (fcn)n>o of positive integers satisfying: 

• kn-i divides k^, 

• for every x G iL, we have [t^",x] E H H Mn (i.e. kn is a multiple of the order of 
Ad{t) on H/{HnMn)). 

. kn>2^\H/{HnM^)\^. 

Set then iV„ =:< H fl Mn,t^" >= {at^^" : a E H O Mn,i E Z}, a normal subgroup 
of G. The family (iV„)n>o is a filtration of G and, for the corresponding box space 
□(Ar„)G, we have |G/W| = \H/{H n Mn)\.kn and 

diam{G/Nr,) > y > \G/NX 

by choice of kn- This is property Da- □ 

The following result came out of a conversation with V. Alekseev. It shows that 
any box space can be coarsely embedded in a box space with property D^- 

Proposition 6. Assume that □(Mj,)G has property D^- Let e be such that 0 < e < a. 

Then, for any finitely generated residually finite group H, and any filtration {Nk)k>o 
of H, there exists a sub-filtration (M( 4 )) of (M^) such that □(M^^xAffc)(G x H) has 
property D^-e- 

Proof: Select 4 such that IG/M 4 I > Then |G/M 4 |“ > (IG/M 4 |.|iL/W|)“"b 

hence by property Da for D(^Me^,)G'- 

dtam{{GxH)/{Me,xNk)) > dtam{G/Me^) > G-\G/Me,r > G-{\G/MeJ-\H/Nk\r-^ 

which is the announced result. □ 

We now prove Theorem [3] from the introduction. 

Proof of Theorem [2 (i) (ii) Suppose that diam{G/M) > K.\G/M\ for 
every component G/M of DG. We will show that G has linear growth, hence is 
virtually cyclic (see Theorem 3.1 in [Mali] : note that this result does NOT appeal to 
Gromov’s polynomial growth theorem). So fix i? > 0. Let x,y E G/M be such that 
d{x,y) = diam{G/M), and let k be the integer part of Qn some geodesic 

from X to y, place k points Xi, ...,Xfc such that (i(xi,Xj+i) = 2R + 1. Then the balls 
R) are pairwise disjoint with same cardinality Bc/m{R), so we get: 

k.Bc/M^R) < |G/M| < ]-.diam{G/M) < !^.{2R + 2), 
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i.e. Bg/m{R) < ;^-(2-R + 2). Now use residual finiteness to find an M such that the 
ball of G of radius R centered at the identity, injects into G/M. For such an M we 
may replace Bg/m{R) by Bg{R), establishing that G has linear growth. 

{ii) {i) If G is virtually cyclic, let if < G be an infinite, cyclic subgroup of 
finite index d. The inclusion if C G is a quasi-isometry which moreover is right-if- 
equivariant. So, for M running along hnite index normal subgroups of G, it descends 
to a family of quasi-isometries (with uniform constants!) between H/H DM C G/M 
and G/M. So the diameters of H/HnM and G/M are the same, up to a multiplicative 
constant not depending on ilf. Now if/if fl M is a cycle, so its diameter is one half 
of |if/if n ilf |. Finally we have 

|if/if n MI < |G/M I < f.|if/if n ilf I, 

concluding the proof. □ 

4.2 The lamplighter group 

We discuss more closely the lamplighter group G = (Z/2Z) I % (a solvable, non- 
polycyclic group). It was observed in Remark 5.3 of |BT15j that hnite lamplighter 
groups Gn = (Z/2Z) \ {/L/nL) are not almost hat, as diam{Gn) = 0{n). This shows 
that the coarse disjoint union of the G 2 fe’s, viewed as a box space of G, does not have 
property for any a. However, by Proposition |5] above, G admits box spaces with 
property D^. We construct explicitly such a box space. 

We preface the construction with a number of algebraic remarks. We denote by 
F 2 " the hnite held of order 2", and by pi the i-th prime. Let be a generator of 
the multiplicative group of F 2 Pi. Let Pi{X) G f 2 [W] be the minimal polynomial of a* 
over F 2 (so degP* = Pi), and (P,) the principal ideal of P 2 [X] generated by Pi. Then 

k 

F2[jf]/(F,)...(Pt)~n^2W/(a), 

i=l 

so at the level of multiplicative groups: 

k 

(F^\x]i(p,)...(p,)r ^ 

i=l 

Since 2^^ — 1,...,2P'= — 1 are pairwise relatively prime, by the Chinese remainder 
theorem n!Li(-^ 2 [-^]/(-fi))^ is cyclic of order 4 =: ~ !)> the class of X 

in (p 2 [X]/(Pi)...(Pfc))^ has order 4- Observe that ni=i(2^‘ — 1) > O'. HLi 2^* for 
some universal constant G > 0: indeed the inhnite product n^i(i- ~ 2“^**) converges 
to a positive number, as 2~^* < SSi 2~* = 1- 

Set then A = P 2 [X, the ring of Laurent polynomials with coefficients in 

P 2 ; we view A as P 2 [W] localized with respect to X. We then identify G with the 
following subgroup of GL 2 {A): 

( vn p \ 

Q ^y.PeA,neZ}. 
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As a generating set of G, we take { 


}. Let Jfc be the ideal 


0 \ / 1 1 

0 1 y) ’ V 0 1 

of A generated by the product Pi...Pk, so that A/I^ — F2[X]/{Pi)...{Pk). Let 
be the intersection of G with the congruence subgroup ker(GL 2 (A) GL2{A/ 1 ^)) 

associated with Ik- The family {Nk)k>o is a hltration of G. 

Proposition 7. For G = (Z/2Z) I Z, the above box space □(Wfe) has property -Di/ 2 - 
Proof: We have \G/Nk\ = 4- HiLi 2^* 


f, ( 71/2 

diam{G/Nk) > diam{Ci>^) ^ 


1/2 


which is property -Di/ 2 - 


□ 


4.3 A lattice in SOL 

We consider an explicit polycyclic group, namely the semi-direct product L = Z^ xi Z, 

where Z acts by powers of A = ^ J J ^ ; it is a uniform lattice in the 3-dimensional 

solvable Lie group SOL. We embed L in a standard way in GL^CZ). For > 0, we 
denote by r(A^) the congruence subgroup, i.e. the intersection of F with the kernel of 
reduction modulo N: 


T{N) = Tn ker(GL3(Z) ^ GL^^iZ/NZ)). 


If {Nk)k>o is an increasing sequence of integers, with W dividing W+i, then (F(W))fc>o 
is a hltration of F, and the corresponding box space □(r(Arj.))F is a congruence box 
space. 

Proposition 8. 1) The congruence box space □(r( 5 fc))F has property L*i/ 3 . 

2) If a congruence box space □(r(Arj.))F has property Da, then « < 

3) There exists a congruence box space □(r(Arfe))r without property Da, for every 

Oi e]0,1]. 


So, for a close to 1, the box spaces of F with property Da constructed in Propo¬ 
sition [5] are not coarsely equivalent to any congruence box space of F. 

We denote by 5(A^) the order of the matrix A in GL 2 (Zi/A^Z). Note that F/F(iV) = 

(Z/iVZ)^ XI Z/5{N)Z. It is classical that A^ = ( ], where Fk is the fc-th 

V ) 

Fibonacci number (normalized by Fq = 0, Fi = 1); we take advantage of the fact that, 
because of this connection, the function 6 {N) has been well-studied (see e.g. [Renj h 


Lemma 7. There exists a constant G > 0 such that G. log(A^) < S{N) < 6N. 
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Proof of Lemma O The second inequality is result A.7 in |Renj . For the lower 
bound, we appeal to result A .8 in |Ren] : let Lt = + (J—^Y be the t-th Lucas 

number; if t is the largest t such that < N, then 6 {N) > 2t. The lemma follows. 

□ 

As a generating set of G take e.g. 

R = {((± 1 , 0 ), idY (( 0 , ± 1 ), idY (( 0 , 0 ), A±i)}. 

Lemma 8 . There are constants C'i,C '2 > 0 such that, for large enough N: 

Ci5{N) < diam{V/V{N)) < C 2 S{N) 

Proof: For the lower bound, observe that F/F(77) maps onto the cycle Cs{n), 
so = diam{Cs{N)) < diam{T/T{N)). For the upper bound: let {{m,n),k) E 
F /T{N) = {'L/N'LY X 'L/5{N)'L that realizes the maximum of the word length (with 
0 <m,? 7 ,<A^; 0<fc< d{N)). Since the quotient map F —)■ F/F(A^) decreases 
distances, we have diamiV/V{N)) < k)\s (where in the RHS, {{m,n),k) is 

now viewed as an element of F). So by the triangle inequality 

diam{T/T{N)) < |((m, n), 0)|s + |((0, 0), A;)|s < |((m, n), 0)|5 + 

Since is exponentially distorted in F, there exists a constant C > 0 such that 
the intrinsic and extrinsic word lengths satisfy |((a, b), 0)|5 < C. log(l + |(a, &)|z 2 ) for 
every (a, 6 ) E lY (see e.g. Lemma 3.4 in |Osn2] L So we get: 

dtam{r/r{N)) < C. log(l + | (m, n)\^ 2 ) + ^ < C. log(l + 2N) + 


Combining with Lemma [71 the lemma follows. □ 

Proof of Proposition O 

1) Let q:(A^) be the smallest index so that N divides Fa(N) (e.g. q:( 2) = 3,a(3) = 
4,a(4) = 6 , etc...). We clearly have S{N) > a{N); moreover q;( 5^) = 5^, by 
equality (35) in |Ha 66 ] . By Lemma [HI there is a constant C > 0 such that: 

dmm(F/F(5^)) > ^.5(5^) > C.dY (5) 

On the other hand, by Lemma [71 

|F/F(5'^)I = 52^5(5^) < 6.5^^ ( 6 ) 

Comparing formulae ([5]) and ([ 6 ]) gives property £* 1 / 3 . 

2 ) Assume that the congruence box space □(r(Arj.))F satishes property Da- By 
Lemma [HI there exists C > 0 such that: 

dzam(F/F(iV,)) < C6{Nk). (7) 
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Plugging this into property Da'. 


5{Nk) > K.Nl^5{NkT ^ > K.NI^. 


By Lemma [71 

{<oNkY-^ > K.NY". 

Since Nk can be arbitrarily large, this forces a < |. 

3) We seek an increasing sequence {Nk)k>o, with dividing N^+i, such that for 
every a g]0, 1[: 

dzam{T/T{Nk)) = o(|r/r(W)r) = o(iVf <5(W)“). 


In view of Lemma [HI it is enough to have: 


6{N,Y-- = o{NlY. 


( 8 ) 


We will use two properties of the Fibonacci numbers 

• 5{Fn) = dn for odd n (formula A.9 in |Ren] ): 

• Fm,Fn are relatively prime when m,n are relatively prime (classical). 

Let qi denote the Ath odd prime. Set W = HiLi ^gi- Since the Fgds are pairwise 
relatively prime, we have, by the Chinese Remainder Theorem: 

k k 

i=l i=l 

The function HiLi basically the primorial function p^jj, i.e. the product of 
the first k primes. It is known (see [Wei] I that limfc^oo(Pfct))^^^*’ = Cj using qk ~ 
k\og{k), this implies that there exists a constant C > 0 with 6 {Nk) < 

On the other hand, let iP > 1 be such that Fk ^ for n > 3. Then 

> K‘^°‘F.i=igi_ 

But qi ~ k‘^\og{k) (see |We2] I. from which ([8]) becomes clear. 

□ 


5 Full box spaces 

5.1 Virtually cyclic groups 

We preface the proof of Theorem [5] with a lemma: 

Lemma 9. Letp : G ^ Q with a surjective homomorphism with finite kernel F. Let 
t E Q be an element of infinite order. For n G M, the number of subgroups H of 
G such that p{H) =< F >, is bounded independently of n. 
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Proof: If p{H) =< f” >, let ho E H he such that p(ho) = t”. Then any element 
h E H is uniquely of the form h = h^.f, where k E Ta and f E F H H. The subgroup 
H is therefore determined by hn and the subgroup F H H: so a very rough upper 
bound for is |F|-21^1. □ 

Proof of Theorem [5t Let G be a virtually cyclic group. It is a classical fact 
(see e.g. Lemma 11.4 in |He04j ) that G maps with finite kernel either onto Z or onto 
the infinite dihedral group Dqo- So we distinguish two cases. 

1st case: There is a surjective homomorphism p : G —)■ Z with finite kernel F. For 
n > 1, let Kn be the number of normal subgroups M <G such that p{M) = nZ. We 
construct a quasi-isometry / : DG —)■ DZ. If M <i G is such that p{M) = nZ, we 
first retract the Cayley graph of G/M to the cycle G„ corresponding to an element 
of order n in G/M. In this way we get a quasi-isometry DG —)■ K^, ■ Gn, where 

Kn ■ Gn is the disjoint union of Kn cycles G„. Second we construct a map lln>l t 
lln>i Kn-Gn, hj retracting Gi,..., Gk^ onto iLi -Gi, then retracting Gk^+i, •••, Gki+K 2 
onto K 2 ■ G 2 , etc... This is a (iL, iL)-quasi-isometry, where K = max„ (which is 
finite by Lemma [9]). 

2nd case: There is a surjective homomorphism p : G ^ D^o with finite kernel F. 
Recall that D^o has a presentation D^o = = 1). The group Doo has 3 

subgroups of index 2 and, for n > 2, a unique subgroup Nn of index 2n; the latter 
is the kernel of the map Doo —)■ Dn, where Dn is the dihedral group of order 2n; so 
Nn =< (st)” >. Let Kn be the number of normal subgroups M<G with p{M) = Nn] 
proceeding as in the first step, we retract first G/M onto Gn, then we built a map 
□Z —> Kn ■ Gn, using Lemma IH] to prove it is a quasi-isometry. □ 

We will see in Corollary H] below, that Theorem |5] cannot be extended to virtually- 
1 ? groups. 

5.2 Normal subgroup growth 

Denote by a^(G) (resp. s^(G)) the number of normal subgroups of G with index n 
(resp. at most n). 

Proposition 9. //DG and G\H are coarsely equivalent, there exists constants A,B > 
0 such that, for n 3> 0.- 

<(G)< 5^ = 

An<k<Bn 


□ 

Proof: Let / : DG —)■ HH be a coarse equivalence, with control functions p^. 
Set to = inf{f > 0 : p_(f) > 0}, so that fibers of / have at most |i?G(^o)| elements. 
Let G/M be a generic component of DG, as in Lemma [H with f{G/M) contained in 
a component H/N. Then: 


\G/M\ 

\BG{to)\ 


< |/(G/M)| < \H/N\ 


(9) 
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and by formula ([I]): \H/N\ < \Bh{C) \ ■ \GIM\ This means that, for n 0, the set of 
components with order n of DG is mapped by / into the set of components of \3H 
with order between and \Bh{C) \ ■ n. □ 


6 Examples 


6.1 Quasi-isometric groups with non-coarsely equivalent full 
box spaces 

6.1.1 Connection with the Congruence Subgroup Problem 


Proof of Theorem [Ht Suppose by contradiction that DG is coarsely equivalent to 
DH. By Proposition ini we have a^(G) < for 

On the one hand: a^(G) > a^(F 2 ) > f{n, 2) (the number of 2-generated groups of 
order n, up to isomorphism). If p is a prime and n = then f{p^, 2) > where 
/c 0 and c > 0 is some constant (see Theorem 3.7 in |LS03j b 

On the other hand: using the CSP for H together with Theorem 6.3. (ii) in |LS03j . 
there exists a constant K > 0 such that 


So we get, for A; S> 0: 


log4„(ff) < K.( 


log Bn 
log logi?n 


2 


c. logp.fc^ < K{ 


log B + k. logp 
log(logi? -I- k. logp) 


which is in contradiction with Proposition [9] for k —)■ cxd. □ 

In view of the Lubotzky-Zuk conjecture |LZn3] . H in the above conjecture has 
CSP if and only if it has property (r). In that case, \3H is an expander, while DG is 
not, which is another way of proving that DG and \3H are not coarsely equivalent. 


Here is an explicit example suggested by N. Nikolov. Let P{X) G Q[X] be an 
irreducible polynomial of degree 3, with one positive root and 2 negative roots (e.g. 
P{X) = X^ + -|- IIX — 11). Let a be the positive root, and let Q be the 

quadratic form in 3 variables Q(Xi, X 2 , X 3 ) = Xf + X| -|- aX|, dehned on Q(q:). Let 
O be the ring of integers of Q{a), set H = S0{Q){0). Then Proposition [ 6 ] applies to 
H. It is standard to realize if as a co-compact lattice in 50(2,1) x 50(2,1) (recall 
the argument: let / 3 i ,/92 be the negative roots of P, and cxj : Q(a) —)■ Q(/9i) {i = 1,2) 
be the unique isomorphism mapping a to /dp then (cti,(T 2 ) induces an embedding of 
if as a lattice in the real points of 50(cti((5)) x 50((T2(Q)), which as a Lie group is 
isomorphic to 50(2,1) x 50(2,1); co-compactness follows for example from Corollary 
5.43 in |Wil4j j. 

Let now G be the product of two surface groups of genus at least 2 , viewed as 
a co-compact lattice in 50(2,1) x 50(2,1). Then G and H are quasi-isometric, as 
co-compact lattices in the same Lie groups. Since G maps onto F 2 , the box spaces 
□G and Dif are not coarsely equivalent, by Theorem O Of course this also follows 
from the fact that DH is an expander, while DG is not. 
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6.1.2 Commensurable groups with uou-coarsely equivaleut full box spaces 


This is based on an idea by K. Bou-Rabee. Let F be the subgroup of GL2{1>) 

generated by ^ g ^ and ^ ^ g ^ , so that F ~ il 4 is the isometry group of the 

square [—1,1] x [—1,1], Set G = x F, and H = Z^, viewed as an index 8 subgroup 
in G. It is well-known that a^{H) is the sum of divisors of n (see e.g. Theorem 15.1 
in [LSOa]) 

Lemma 10. y/n < s^(G) < 10i/n. 

Proof: Let be a finite index subgroup of G. Let p : G — >■ F be the quotient 
map. The lattice of normal subgroups of F is very simple: 

{Id} C Z{F) C F+ C F 


where \Z{F)\ = 2 and F+ = F n SL 2 {'L) is cyclic of order 4. So p{N) is one of these 
4 subgroups. We look now at iV fl F, which we view as an F-invariant sub-lattice of 
Z2. 


Claim: There exists an integer k > 1 such that kl? has index 1 or 2 in F fl F 
(and k is even in the second case). 

To prove the claim, consider the closed cone G = {(x,?/) G : 0 < p < x} 
in it is a fundamental domain for the action of F on Let v = {x,y) be a 
minimal vector of F fl F, we may assume that n G G. We claim that either p = 0 or 
X = y. Suppose by contradiction that 0 < y < x. li y < ^.x, we observe that the 


length of n — 


1 0 
0 -1 


.V (which belongs to F n F) is shorter than the length of v, 


contradicting minimality; if p > ^-x, then the length of n — ^ 0 y (again in 

F n F) is shorter than the length of v, again a contradiction. 

If n = (/c, 0) for some k > 1, then the minimal vectors are (±fc,0), (0, ±/c) and 
F n F = kZ\ li V = {k, k) for some fc > 1, then the minimal vectors are the 
(ifc, ±fc)’s, and F n F contains 2kl? with index 2. 

With this we may count normal subgroups F of given index in G: 


• If FnF = kl?, the possible values for the index of F in G are: k‘^, 2fc^, 4A:^, 8 k‘^ 
and there is a unique F for each value of the index. 

• If [F n F : 2fcZ^] = 2, the possible values for the index of F in G are 

2fc^, 4k‘^, 16fc^ and there is a unique such F for each value of the index. 


The result follows. □ 

Corollary 4. In the above example: DF and DG are not coarsely equivalent. 

Proof: Since a^{H) grows at least linearly in n, and s^„(G) — s^„(G) grows at 
most like G.\/n., the result follows from Proposition |9l □ 
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6.2 Non-commensurable groups with coarsely equivalent box 
spaces 

To construct this example, we will use the following result of Eskin, Fisher and Whyte 
[EFW13] : let G and F be hnite groups; the lamplighter groups G I Z and F I Z are 
quasi-isometric if and only if there exist positive integers d, s,r such that |G| = F 
and |F| = (F. In fact, we will use the easy direction of the above result, which tells 
us that GI Z and FI Z admit generating sets with respect to which they are actually 
isometric if |G| = |F|. This is easily achieved by considering a generating set for GiZ 
consisting of a generator for Z, and the elements of 0^ G with an element of G in 
the 0 position and the identity of G elsewhere, for all elements in G. Taking such a 
generating set for G I Z and FlZ, it can be seen that the resulting Cayley graphs are 
isometric. 

Proposition 10. The wreath products (Z/4Z) I Z and (Z/2Z x Z/2Z) I Z are not 
commensurable, but admit coarsely equivalent (actually isometric) box spaces. 

Proof: We hrst show that the two groups are not commensurable. Given a hnite- 
index subgroup K of the group (Z/2Z x Z/2Z) I Z, the only elements of hnite order 
contained in K will be elements of order 2. Now consider a hnite-index subgroup H 
of (Z/4Z) iX. It necessarily contains elements of order 4, since the index [0gZ/4Z : 
(0^Z/4Z)nid] is hnite (since id has hnite index in (Z/4Z)?Z) and so (0gZ/4Z)nii 
cannot be contained in the 2-torsion of 0gZ/4Z, since the 2-torsion has inhnite 
index in 0gZ/4Z. Thus H and K cannot be isomorphic, and thus ((L/ATi) I Z and 
(Z/2Z X Z/2Z) I Z cannot be commensurable. 

We now consider the box spaces of these two groups. Note that they are residually 
hnite, since Z is residually hnite, and the groups Z/4Z and Z/2Z x Z/2Z are abelian. 
We will take the box spaces formed of the quotients (Z/4Z) ^Z 2 fc and (Z/2Z x Z/2Z) I 
Z 2 fe, for all A: G M. Taking the generating sets of cardinality 5 for the groups {(LlFL)l'L 
and (Z/2Z x Z/2Z) I Z as described above, we see that the box spaces are in fact 
isometric with respect to the metrics induced by these generating sets. □ 

7 Open Problems 

We hnish with some questions of interest. 

• Are the full box spaces DF^, {n ^ m) of free groups of diherent rank 

coarsely equivalent? 

• Given a property V of box spaces, suppose that □(Arj.)G has V with respect to 
every hltration {Nk)k>o of G. When does the full box space DG have VI 

• Gonsider the wreath product 'Ll'L = Z[X,x Z, where Z acts by multi¬ 
plication by powers of X. Embedding it in a standard way in GL 2 (Z[X, 
allows to dehne congruence subgroups. Is there any congruence box space with 
property (T>q)? Without property (/?«)? 
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